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1, INTRODUCTION 

RFID is a rising technology that includes the employs of electromagnetic spectrum to uniquely 
identify the objects, animals or humans. The objective of this paper is to mitigate the reader collision 
drawback by programming the readers in RFID system. RFID information contains plenty of duplication. 
The reader collision drawback happens once the signal from neighbor readers collides with the signal from 
other readers in the network. Such collisions may end up in lack of coordination among the readers and the 
tags. The Reader collision drawback will increase the energy and time consumption of RFID Reader thereby 
mitigate the lifespan of the RFID network and generates redundant information within the RFID Network 
that causes unneeded transmissions of redundant information. We diminishes the reader collision problem 
and enhances the energy efficiency of the mobile readers by proposing the new algorithm, Tag Count based 
Priority scheduling algorithm. Within the cluster based RFID network, The Cluster Head election and cluster 
formation method is completed by the dragonfly algorithm succeeded by organizing the mobile readers 
within the cluster through Tag Count Priority scheduling algorithm. Compared with the Graph Coloring 
based TDMA algorithm and Priority clustering Protocol (PCP), the proposed algorithm diminishes the reader 
collision and enhances the energy efficiency of the mobile readers, as a result mitigating the tag information 
loss and enhancing the life time of the RFID network. 
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Radio frequency Identification is one among technologies that allow short vary, contact-less reading 
of information from a low price and compact data supply. An RFID system includes data-carrying 
transponders, referred to as tags and devices to access the information on the tags referred to as a reader or 
reader/writer. Tags are connected to the assets being monitored or carried by people. A reader is employed to 
receive information from the tags or to find the tag passing a specific location. Automatic Identification and 
Data Capture (AIDC) Technology is a method to identify and gather the information about a particular an 
item and use this information to carry out the various operations. Major reason is to perform all of this 
without human support. AIDC technologies are such as Voice Recognition, Barcodes, OCR, Smart cards, 
Magnetic Strips, Biometrics and RFID. 

Whereas not the requirement of touching or seeing the information carrier, through the utilization of 
inductive coupling or magnetic force waves, The RFID is a technology, employed for gathering information 
about a particular item. The middleware software mainly used for reading and writing tags and therefore the 
tag are often improved by data encryption technique for security critical application and anti-collision 
algorithms are often enforced for the tags if many tags are to be read at the same time. The RFID systems are 
often divided into two key dimensions like technical infrastructure and logical infrastructure. The technical 
infrastructure includes the particular information capture technology comprised of tags, readers and 
transmission medium. 

The logical infrastructure refers to the general identification method employed in representing 
objects. This logical infrastructure model relies on the principle of moving intelligence. The [D method 
includes the particular writing or naming system for objects and therefore the database contains the 
knowledge concerning the codes or identifications. RFID technology has several advantages over additional 
ancient approaches like faster read rates, not require physical line of sight, reads more than one tags at a time, 
Readable and Writable tags and improved security functionality. 

RFID Tags are operate at three different types of radio frequency range such as Low Frequency 
range:125 KHZ or 134 KHZ, High Frequency range:13.56 MHZ and Ultra High Frequency range: 860-960 
MHZ. This frequency ranges vary with country to country. The range of the low frequency wave is very low. 
The range up to 10 cm. High Frequency wave can travel up to 1 m. Ultra High Frequency radio waves can 
travel much longer and it ranges from 10m to 15m. 

The technical infrastructure of mobile RFID system accommodates of two components. One is a 
transceiver (transmitter/receiver) and antenna mixed as an mobile RFID reader and some other is a RFID tag 
consists of transponder (transmitter/responder) and antenna. Tags keep information about the item. Readers 
read the data from the tags. 

A simple RFID system includes 3 components: 

a) An antenna or coil used to convert electric powered electricity to radio waves. 
b) A Reader used to store the data stored inside the tags by way of sending the sign to tags. 
c) REID tag used to store the information about the item. 

There are essential aspects of RFID systems, one is reader collision and some other is tag collision is 
shown in Figure |. Many usages need readers to function in closeness of every other reader. Due to the 
closeness, the signals from neighbor reader might collide with the signals from other readers in the mobile 
RFID network. This interference is referred to as reader collision. While a tag enters interference vicinity, 
reader electromagnetic fields overlap and tags are unable to reply reader queries. That is referred to as reader 
collision. The tag then turns into unresponsive and according to the type of tags and it cannot be detected 
until it leaves all readers fields. 
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Figure |. Types of collision 
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RFID readers transmit a sign to RFID tags. Tags acquire the readers signal and their replies can be 
correctly decoded by the reader is known as the interrogation area of the reader. The principle capability of 
an RFID reader is to find the specific identifiers of all the RFID tags in its interrogation sector. Simultaneous 
replies from RFID tags situated inside the interrogation zone of a reader make correct decoding of signals 
impossible. This problem, called the tag collision problem, prevents an RFID reader from concurrently 
reading all its protected RFID tags. 

In existing approach, two cluster based scheduling protocols are used specifically Graph Coloring 
based TDMA algorithm and Priority clustering Protocol. In the Graph coloring algorithm, neighboring 
readers are not colored with identical color and also the same colored readers are read the data from the tags 
within the same slot, this evades the reader collision problem. However it enhances the energy and time 
efficiency of the mobile readers. In the priority clustering protocol, the priority is allotted to the each reader 
in the RFID network. Based on the priority of readers, they reads tags in sequence, it mitigates efficiency of 
the readers. 


2. RESEARCH METHOD 

Energy efficient cluster head selection method for information aggregation is employed for 
minimizing the reader mobility in RFID networks. In the cluster head selection method, all the readers within 
the network sent the energy state information to the server and it averages the energy and chosen the suitable 
cluster head readers. Optimum mobile cluster head readers are elected by applying the dragonfly algorithm to 
the suitable mobile cluster head readers. Remaining readers that don't seem to be chosen as a mobile cluster 
head reader, joined the cluster depends on the mobility of the cluster head reader. Subsequent to the cluster 
head selection and formation, the readers within the network are scheduled while not interfering from 
neighbor readers to read the data from the tag. To schedule the readers within the cluster based RFID 
network, we proposed new algorithm Tag count Priority scheduling algorithm. 


2.1. Dragonfly Clustering Protocol 

Energy efficient mobile cluster head reader selection theme for information aggregation ought to 
reduce the mobile reader mobility in RFID networks. Optimum mobile cluster head readers are chosen and 
unnecessary information is eradicated by information aggregation at the mobile cluster head reader. During 
this section, a brand new clustering approach referred to as “Dragonfly clustering approach” is introduced. 
The primary half during this describes the cluster head choice and cluster formation. The second half 
explains however reader scheduling is performed within the RFID network. 

Dragonflies are the flowery insects. There are nearly 3000 totally different species of this type are 
found within the globe. Dragonflies are little predators, in nature it hunt several little insects in the world. 
Nymph dragonflies hunt different marine insects. This kind of species additionally hunts little fishes. This 
can be the distinctive and rare swarming behavior regarding dragonflies in comparison with different insects. 
Dragonflies swarm do two methods like looking the prey and migration from one swarm to a different. 
Dragonflies are static or dynamic in nature. Static swarm is thought as feeding swarm and dynamic 1s thought 
as migratory swarm. Dragonflies form a little cluster over a little space and flying front and back to hunt 
different flying preys like mosquitoes and butterflies. It produce sub-group at multiple areas to hunt the prey. 
The most aim of any swarm is survival in the world, thus all of the dragonflies move towards food sources 
and separated from enemies. 


2.2. Cluster Head Selection 

Each Reader and tag contains potential score like similarity of mobility and residual energy. 
Residual energy of the reader is that the remaining energy of the reader within the network. The reader with 
high residual energy is chosen as a cluster head reader. Mobility is additionally taken under consideration for 
reducing frequent cluster breakage before information transmission. Mobile RFID reader Cluster construction 
will elongate the life span of the RFID network. Mobile cluster head readers perform information aggregation 
before information sent to the server. An arbitrarily deployed device network needs a cluster formation 
protocol to partition the RFID network into clusters. The mobile cluster head readers are chosen within the 
clusters so as to evade the energy consumption from all mobile readers. There are two approaches utilized in 
this method, the cluster head reader initial and also the cluster initial approach. In the cluster head reader 
initial approach, the cluster head is chosen initial so cluster is created. In the cluster initial approach the 
cluster is created initial and then the mobile cluster head reader 1s chosen. 

The cluster head readers are chosen based on the potential score like energy, speed and direction. 
The mobile reader that has high energy is chosen as a mobile cluster head reader. Mobility is another 
necessary factor for choosing the cluster head reader within the cluster. If the reader has high totally different 
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mobility with high energy, then it cannot be chosen as cluster head. All the readers can send the energy data 
to the base station. Based on the typical energy, eligible readers are chosen. Once applying the dragonfly 
algorithm, the optimum readers are chosen as a cluster head. 


2.3. Optimum Mobile Cluster Head Reader Selection 

Separation, Alignment and Cohesion values are calculated in dragonfly algorithm to optimum 
mobile cluster head election, as soon as eligible mobile cluster head election as shown in the Figure 2 
Separation formula is used to calculate the distance between the eligible mobile cluster head reader and 
member readers. Separation formula 1s utilized to mitigate reader collision between the mobile readers within 
the RFID network. Reader collision is avoided by maintaining the distance between the readers within the 
network. The separation equation is mentioned below 





Siz (/ (¥2 — ¥1)? + (V2 — ¥1/P) (1) 


In the above separation equation, (X1, Y1) represents the location of the particular mobile reader. 
(X2, Y2) represents the location of the neighboring mobile readers in the RFID network. In the cluster, 
mobility of cluster head mobile reader and neighbouring mobile readers are calculated to check if they are in 
the same direction. The cluster breakage problem happens in the cluster, when the mobility of the cluster 
head mobile reader is totally different from the neighboring mobile readers in the network. The mobility of 
mobile reader 1s maintained within RFID network, to avoid the cluster breakage problem in the network. 
The alignment is computed by the equation given 


In the above Alignment equation, Vj represents the mobility of j-th neighboring mobile reader in the 
RFID network. N shows the number of neighbor reader among the readers. Neighbor count is calculated for 
the eligible cluster in cohesion factor. The cohesion equation is mentioned below: 


Ci =(E3_, Xp)/N -X (3) 


In the above equation X represents the location of the current individual, N represents the count of 
neighboring readers and Xj shows the location of j-th neighboring reader in the mobile RFID network. 
Optimum mobile cluster head reader is selected from the eligible mobile cluster head readers based on the 
separation, alignment and cohesion values. 
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Figure 2. Techniques used in dragonfly algorithm 
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2.4. Joining the Cluster Head 

The cluster head reader can prolong the life time of the mobile readers and the RFID network. 
Once the cluster heads are chosen, they transmit the message to all readers and tags. The remaining readers 
those are not elected as cluster head readers will form the cluster depend on the mobility. Once the cluster 
formation is finished, Tag information transmission starts inside the cluster. Once readers read the data from 
tag, the readers will transmit the data to the cluster head readers. 


2.5. Scheduling the Readers 

Subsequently the cluster head election and construction, the member mobile RFID readers in the 
network are scheduled without interfering from neighboring readers to read the information from the tag. 
To schedule the readers in the cluster based RFID network, we proposed new algorithm Tag count Priority 
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scheduling algorithm. In the cluster, each RFID member reader sends their Tag count to the cluster head 
reader. Depend on the tag count of the neighbor readers, mobile RFID cluster head reader assigns the priority 
to the each member reader in the cluster. It assigns high priority to reader which has maximum Tag count and 
assigns low priority to the reader which has minimum tag count. 

In the Tag count Priority scheduling algorithm, High priority reader reads the information from tags 
in the time slot]. At the same time, the member readers those are not in interfere with high priority reader 
also reads the information from the tags in the same time slot. Then the Next High priority reader repeats the 
steps in the time slot2. This process is repeated until all the readers read the information from tags in 
the cluster. 


Tag Count Priority Scheduling Algorithm 

tags={1:('R',50),2:('G',40),3:(R',45),4:('G',60),5:(R’, 
30),6:((G',25),7:('B',12)} 

prio = [] for 1 in tags: 

prio.append((tags[1][1],1)) 

prio.sort(reverse = True) 

priol = [x[1] for x in prio] print(priol) time_slot = [] 

count = 0 

temp = [] 

while(len(priol)!=0): 

count+=1 x= priol[0] 

temp.append(x) 

priol .remove(x) 

for j in tags: 

if(tags[x][0] == tags[j][0]): 

temp.append(j) 

if j in priol: 

priol.remove(j) 

y=list(Remove(temp)) 

time_slot.append((count,y)) 

del(temp[:]) 

print(time_slot) 


In the Figure 3, the cluster consists of six RFID readers such as RI, R2, R3, R4, R5 and R6. 
Each member reader sends their tag count to the cluster head reader. Tag count of the reader is defined as 
number of tags around the reader. Based on the tag count, cluster head reader assigns high priority to the 
reader R1; low priority is assigned to reader RO. 





Figure 3. Cluster based RFID Network 


RFID reader contains number 6, which represents high priority The number of the member readers 
in the cluster is equal to 6 so cluster head reader assign number 6 for high priority, number | for low priority, 
number 5 for next high priority and number 2 for next low priority and so on as shown in the Table 1. 

In the Scheduling table, high priority reader reads the information from the tags in the time slotl. 
Refer the cluster based RFID network diagram in Figure 5. There is an edge between reader R1 and R2, 
which represents there is interference between reader R1 and R2. The readers R3, R4 and RS are also in the 
interference range of Rl. The reader R6 is not in the interference range of reader R1 hence it reads the 
information from tags while Reader R1 reads during time slot 1 as shown in Table 2. 
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Table 1. Priority Table Table 2. Scheduling Table 
Priority 6 5 4 3 2 1 Time slot] Time slot2 Time slot3 
Tagcount 55 40 33 £22 #12 6 Rl R2 R4 
R6 R3, R5 


At the time slot 2, the next high priority Reader R2 is in interference with reader R1 and R4. 
Since Reader R1 has already read the information, the readers R3 and R5 reads the information from tags. 
Finally Reader R4 reads the information from tags in the time slot 3. 


3. SIMULATION RESULTS 

Throughput, RFID Tag Delivery rate, end—to-end delay, and energy consumption factors are utilized 
to evaluate the effectiveness of Tag count based priority scheduling algorithm and it 1s compared with 
existing scheduling algorithm such as Priority Clustering Protocol (PCP) and Graph coloring based 
TDMA algorithm. 


3.1. Throughput 

Throughput refers to how much information can be read from the tag in a given amount of time. 
It is used to measure the performance of the Tag Count Priority Scheduling algorithm and Throughput of the 
proposed algorithm usually measured in bits per second. The Table 3. shows that Tag Count based 
scheduling algorithm has better throughput, compared with Priority Clustering Protocol (PCP) and Graph 
coloring based TDMA algorithm. 

Figure 4 shows the graph based on the Throughput Comparison. In the Comparative graph, x axis 
indicates the Throughput in kbps and the y axis indicates Time in milliseconds. It displays that the Tag count 
based priority scheduling algorithm has better throughput When compared to Priority Clustering Protocol 
(PCP) and Graph coloring based TDMA algorithm. 


Table 3. Throughput Comparison 
Time (ms) TCPS GC_TDMA ~~ PCP 
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Figure 4. Throughput comparative graph 


3.2. End to end Delay 

The performance improvement is measured with respect to the end to end delay as shown in Table 4. 
and Figure 5. represents End to end delay comparative graph. Below mentioned graph, x axis shows time in 
milliseconds and y axis shows delay rate in kbps. The average time taken by reader to read the information 
from tag and successfully delivered to the destination. It also includes the delay caused by scheduling the 
readers in the cluster process and Tag information transmission. Only the Tag information that successfully 
transmitted to destinations that calculated. 

Since the mobile RFID readers could discover the difficult to interrogate the information from the 
tags and so increasing the delay, we elected mobile RFID cluster head reader and constructed cluster. It is 
simple for the mobile readers to interrogate the data from tags with the smallest delay by scheduling and 
allotting the mobile readers in the time slot. 
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Table 4. End to end Delay Comparison 








Time (ms) GC_TDMA PCP 
10 0.012 0.014 
15 0.025 0.020 
20 0.025 0.010 | —=-GC_TDMA 
> 0.022 0.012 0. ~~ Pcp 
30 0.019 0.019 2 
35 0.018 0.017 
40 0.018 0.021 ” 30 
50 0.018 0.024 Time (ms) 
60 0.018 0.025 
70 0.018 0.027 
80 0.018 0.030 Figure 5. End to end delay comparative graph 


3.3. RFID Tag delivery rate 

The rate of number of tag information that is effectively transmitted to the cluster head reader with 
number of tag information that has been read by the reader. The reader collision is minimized by the packet 
delivery rate. The reader collision is avoided by the cluster formation by Dragonfly algorithm succeeded by 
organizing the member readers in the cluster by Tag Count Priority Scheduling algorithm, thereby reducing 
the energy and time consumption of the readers in the RFID network. While executing the Priority Clustering 
Protocol and Graph Coloring based TDMA algorithm, extra time and energy is consumed on classifying and 
allocating the time slot for the mobile RFID readers. End to end delay comparison as shown in Table 5. 

Figure 6 represents the comparative graph of the packet delivery ratio. The results represent that the 
packet delivery ratio of the readers using the Tag Count based Priority Scheduling algorithm is very high 
when compare to the Graph coloring based TDMA algorithm and Priority Clustering Protocol. Tag Count 
based Priority Scheduling algorithm shows considerable performance improvement. Reader collision 
problems generally appear in the dense mobile reader environment, when more than one mobile readers 
attempt to interrogate tags concurrently in the equal area. The read results can be unacceptable with read 
times and a utilization of energy. 

For the purpose of defeat this problem and to maintain the utilization of energy, mobile readers are 
arranged as clusters and The mobile RFID Cluster Head reader election and cluster construction process is 
performed with the Dragonfly algorithm succeeded by arranging the member readers in the cluster using Tag 
Count Priority Scheduling algorithm. Both Graph coloring based TDMA and Priority clustering Protocol 
increases the energy and time consumption while compared to Tag count based Priority scheduling 
algorithm. 


Table 5. End to end delay Comparison 
Time (ms) TCPS GC_TDMA ~— PCP 
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Figure 6. RFID tag delivery rate comparative graph 


4. CONCLUSION 

The efficiency of the reader and stability of the reader is improved by cluster head selection and 
cluster formation scheme using Dragon Fly algorithm. To avoid the reader collision and reduce the network 
traffic by scheduling the readers in the cluster based RFID network, we proposed Tag Count Priority 
Scheduling algorithm. The scheduling algorithm used in this paper helps to reduce the reader collision 
problem, thereby reducing energy and time consumption of the readers. The performance of Tag Count 
Priority Scheduling algorithm has been measured and reported with reference to different parameters such as 
Packet delivery ratio, Throughput and Average end to end delay. Results indicated that our Tag Count 
Priority Scheduling performs better when compared with reader anti-collision scheduling algorithms such as 
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Graph Coloring based TDMA scheduling algorithm and Priority Clustering Protocol. In the future, we will 
form clusters in the Heterogeneous RFID networks and reduces the reader collision problems in the cluster 
based RFID network by increasing the Throughput and Packet delivery ratio. 
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